//
// Created by 高森森 on 2022/10/18.
//

#ifndef LEETCODE_SOLUTION_31_H
#define LEETCODE_SOLUTION_31_H
#include<bits/stdc++.h>
using namespace std;


class solution_31 {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(!strs.size()){
            return "";
        }
        int l=strs[0].size();
        int count=strs.size();
        for(int i=0;i<l;i++){
            char a=strs[0][i];
            for(int j=1;j<count;j++){
                if(i==strs[j].size()||strs[j][i]!=a)
                    return strs[0].substr(0,i);
            }
        }
        return strs[0];
    }
};


#endif //LEETCODE_SOLUTION_31_H
